package com.cty.C_SortAlgorithms.C_InsertSort;

import com.cty.C_SortAlgorithms.B_SelectSort.SelectSort;
import com.cty.F_common.DataItem;

/**
 * @Auther: cty
 * @Date: 2020/6/17 9:27
 * @Description:  测试插入排序
 * @version: 1.0
 */
public class InsertSortApp {
    public static void main(String[] args) {
        InsertSort array = new InsertSort(100);

        // 随机序列
        long key;
        for(int i=0; i<10; i++){
            key = (long) (Math.random()*99);
            array.insert(new DataItem(key));
        }

//        // 测试稳定性序列，调试模式下查看
//        array.insert(new DataItem(66));
//        array.insert(new DataItem(33));
//        DataItem item1 = new DataItem(55);
//        item1.setData("item1");
//        array.insert(item1);
//        array.insert(new DataItem(99));
//        array.insert(new DataItem(11));
//        DataItem item2 = new DataItem(55);
//        item2.setData("item2");
//        array.insert(item2);
        array.displayArray();

        array.insertSort();
        array.displayArray();

    }  // end main()
}  // end BubbleSortApp{}

/**
 * 35 44 97 64 32 4 22 25 59 64
 * 4 22 25 32 35 44 59 64 64 97
 */
